BUM0ESREPUBL1K ® Patentschrift 

DEUTSCHLARID @ QE 4432061 Cl 



<g) Aktenzelchen: P 44 32 081 4-31 
@ Anmeldetag: 9. 9. 94 

© Offenlegungstag: — 
@ Verdffentiichungstag 

der Patentertellung: 7. 12. 95 




DEUTSCHES 
PATENTAMT 



Innerhalb von 3 Monaten nach Veroffentlichung der Erteilung kann Einspruch erhoben warden 



lnta«: t Cyf 

H 04 L 12/56° 

H04L 12/08 

o 

CM 
CO 

9 

U 

Q 



(53) Pfitentinhaber: 


(Bi Erfinden 


Philips Patentverwaltung GmbH, 22335 Hamburg, DE 


Wolker, Roland, Dr.rer.nat., 91083 Baiersdorf, DE; 


Nagel, Peter, Dr.-Ing., 91052 Erlangen, DE 




® Fur die Beurteitung der PatentfShlgkeii 




in Betracht gezogene Druckschriften: 




EP 03 84 936 A1 



) Paketubertragungssystem 

) Die Erflndung bezieht slch auf elrt PaketObertragungssy- 
stom mit mehraren Eingangsschaltungen (2) Jewells zur 
Vervfeifachung einer auf elner Engangslehtung (1) eingetrof- 
fenen Zeite, die jeweils zur Obertragung Qber unterschfedli- 
che Koppetfeider (3, 4) vorgesehen slnd, und zur Eneeugung 
einar der jeweidgen ZeUe mftzuHefernden Zeitmarke und mit 
mehraren Ausgangsachaftungen (5) zur Auswahl einer zur 
Waiterieitung auf elner Ausgangsleitung (6) vorgesahenen 
Zetle aus einer Mehrzahl von die glelche Zeitmarke aufwel- 
senden, empfarigenen Zellen. EIne Eingangsschattung (2) ist 
zur weheren Erzeugung einer die Eingangsschattung (2) 
kennzeichnenden und der jeweiligen Zalia mitzuliafernden 
Eingangsnummer und die Ausgangsschattung (5) anhand 
der Zeitmarice und der Eingangsnummer zur Herstellung der 
korrekten Reihenfolge von auf einanderfolgenden Zellen vor- 
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Beschreibung 

Die Erfindung bezieht sich auf ein Paketfibertra- 
gungssystem mit mehreren Eingangsschaltungen je- 
weils zur Vervielfachung eiher auf einer Eingangslei- 5 
tung eingetroffenen Zelle, die jeweils zur Obertragung . 
fiber unterschiediiche Koppelfelder vorgesehen sind, 
und zur Erzeugung einer der jeweiligen Zelle mitzulie- 
fernden Zeitmarke und mit mehreren Ausgangsschal- 
tungen zur Auswahl einer zur Weiterleitung auf einer 10 
Ausgangsleitung vorgesehenen Zelle aus einer Mehr- 
zahl von die gleiche Zeitmarke aufweisenden, empfan- 
genen Zellen. 

Ein solches Paketfibertragungssystem 1st aus der EP- 
0384 936 A 1 bekahnt, das nach dem asynchronen 15 
Transfermodus arbeitet Bei Verwendung eines asyn- 
chronen Transfermodus in einem Obertragungssystem 
werden Nutzinformationen, zum Beispiel Fernsprech-, 
Bild- oder Tonsignale in Paketen fester Lange fiber An- 
ordnungen zur digitalen Signalverarbeitung gesendet 20 
Als ein Paket fester LSnge wird eine Zelle bezeichnet 
die eine vorbestimmte Anzahl von Bytes (53 Bytes) auf- 
weist Jede Zelle besteht aus einem Kopffeld mit einer 
L&nge von 5 Bytes und einem lnfonnationsf eld, in dem > 
die Nutzinformation untergebracht ist mit einer LSnge 25 
von 48 Bytes. In einem solchen Kopffeld sind Wegeken? 
nungen, Daten zur Fehlererkennung und Daten fOr 
Steuerinformationen vorhanden. Uhter Wegekennun- 
gen sind Bfindelkennungen und Verbindungskennungen 
zu verstehen. Die Verbindungskennung, die auch als 30 
VCI (virtual channel identifier) bezeichnet wird, enth&lt 
die Angabe fiber den Bestimmungsort der Zelle in dem 
System. Zur Obermittlung einer Zelle wird anhand der 
Verbindungskennung ein virtueller Kanal zur Verffi- 
gung gestellt In der Regel wird ein VCI nach Erreichen 35 
einer Vermittlungsstelle jeweils verSndert Ein Bfindel 
mehrerer virtueller Kan&le wird als virtueller Pfad be- 
zeichnet Ein virtueller Pfad wird durch die Bfindelken- 
nung gekennzeichnet, die VPI (virtual path identifier) 
genannt wird. Zellen sind auf einanderfolgend bestimm- 40 
ten Zeitabschnitten zugeordnet Die Dauer eines sol- 
chen Zeitabschnittes hingt von der zugrundegelegten 
Taktfrequenz der Obertragungskomponente ab. Falls 
keine Nutzinformation vorhanden ist werden in einem 
solchen Zeitabschnitt Leerzellen Qbertragen, & h. Zellen 45 
ohne Nutzinformation. Zellen die eine Nutzinformation 
beinhalten werden als Nutzzellen bezeichnet 

Bei dem oben genannten Paketfibertragungssystem 
werden auf Eingangsleitungen eintreffende Pakete in 
jeweils einer Eing^ngsschaltung verdoppelt und fiber 50 
jeweils zwei Koppelfelder zu einer von mehreren Aus- 
gangsschaltungen Qbertragen. In der Eingangsschaltung 
wird dem Paket eine Folgenummer oder Zeitmarke und 
eine zusatzliche Wegeinformation hinziigeffigt Die We- 
geinformation, die entweder fiber eine weitere Verbin- 55 
dung oder fiber die gleiche Verbindung wie die Zelle 
(Wegeinformation an Zelle angeffigt) Qbertragen wird, 
gibt eine yirtuelle Verbindung zwischen einer Eingangs- 
schaltung und einer Ausgangsschaltung an. In einer 
Ausgangsschaltung wird fiberprfift, ob die Pakete mit 60 
der gleichen Zeitmarke korrekt Qbertragen worden 
sind Nur das fehlerfrei fibertragene Paket wird weiter- 
verarbeitet Sollten beide Pakete fehlerfrei Obertragen 
worden sein, wird eines davon weiterverarbeitet Bei 
diesem Paketfibertragungssystem ist es nicht mOglich, 65 
Pakete, die in beiden Koppelfeldern unterschiediiche 
Wege durchlaufen haben und zu unterschiedlichen Zei- 
ten in einer Ausgangsschaltung ankommen, wieder in 



die richtige zeitliche Reihenf olge zu setzen. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein 
Paketfibertragungssystem zu schaffen, bei dem wenig- 
stens zwei Zellen mit der gleichen Zeitmarke, die zu 
unterschiedlichen Zeitpunkten eingetroff en sind, wieder 
in die richtige Reihenfolge zu bringea 

Die Aufgabe wird durch ein Paketfibertragungssy- 
stem der eingangs genannten Art dadurch geldst, daB 
eine Eingangs^chaltiing zur weiteren Erzeugung einer 
die Eingangsschaltung kennzeichnenden und der jewei- 
ligen Zelle mitzuliefernden Eingangsnummer und die 
Ausgangsschaltung anhand der Zeitmarke und der Ein- 
gangsnummer zur Herstellung der korrekten Reihenfol- 
ge von auf einanderf olgenden Zellen vorgesehen ist 

Bei dem erfindungsgem&fien Paketfibertragungssy- 
stem wird in einer Eingangsschaltung auBer einer Zeit- 
marke auch eine Eingangsnummer der zu Obertragen- 
den Zelle hinzugeffigt Die Zeitmarke (time stamp) 
kennzeichnet den Zeitpunkt des Eintreffens einer Zelle 
in einer Eingangsschaltung und kann beispielsweise von 
einem ZSthler erzeugt werden. Die Eingangsnummer (in- 
let number) gibt die Eingangsleitung oder Eingangs- 
schaltung an, auf der die Zelle eingetroff en ist In der 
Eingangsschaltung wird die Zelle entsprechend dier An- 
zahl der Koppelfelder vervielfacht und jeweils zu den 
einzelnen Koppelfeldern gegeben. Nach Durchlaufen 
der Koppelfelder treffen die Zellen in einer Ausgangs- 
schaltung meist zu unterschiedlichen Zeitpunkten ein. In 
der Ausgangsschaltung wird die Zelle fiberprfift ob sie 
einen Fehler aufweist Weist eine Zelle einen schwer- 
wiegenden Fehler auf (z. B. Information im Kopffeld 
fehlerhaft), wird sie verworfen. Bei einem tolerierbaren 
Fehler (z. B. ein Bit ist im Informationsfeld fehlerhaft) 
wird sie mit der Information weiterverarbeitet daB sie 
fehlerbehaf tet ist Ferner wird in der Ausgangsschaltung 
bestimmt welche Zelle von den Zellen, welche die glei- 
che Zeitmarke und Eingangsnummer aufweisen, zur zu- 
geordneten Ausgangsleitung weitergegeben wird Hier- 
bei wird in der Regel eine fehlerfreie Zeile weiterverar- 
beitet Wenn mehrere Zellen die gleiche Zeitmarke aber 
unterschiediiche Eingangsnummern besitzen, muB noch 
eine Auslesereihenfolge der Zellen fflr eine der Aus- 
gangsschaltung zugeordnete Ausgangsleitung festge- 
legt werden. Im Gegensatz zum Oben genannten Stand 
der Technik ist bei der Erfindung auf jeden Fall fflr 
einzeln auftretende Zellen eine feste Verz5gerungszeit 
vorgegeben. Hierdurch ergibt sich eine Jitterreduktion. 

Zur Festlegung einer Auslesereihenfolge ist eine 
Speicherung der Zellen in der Ausgangsschaltung erfor- 
derlich. Daher ist die Ausgangsschaltung 

„ — zur Speicherung einer von mehreren fehlerfrei 
fibertragenen Zellen mit der gleichen Zeitmarke 
und der Eingangsnummer, 

— zur Speicherung der Zeitmarke und der Ein- 
gangsnummer der zu speichernden Zelle und 

— zur Weiterleitung einer Zelle mit der tkesten 
gespeicherten Zeitmarke auf die zugeordnete Aus- 
gangsleitung vorgesehen 

Sind Zellen mit bestimmten Zeitmarken ausgelesen 
worden, muB verhindert werden, daB Zellen mit diesen 
bestimmten Zeitmarken sp&ter noch in der Ausgangs- 
schaltung verarbeitet werden.- Daher ist die Ausgangs- 
schaltung zur Speicherung einer Zelle vorgesehen, 
wenn diese in einem von dem Sendezeitpunkt in der 
Eingangsschaltung abhtogigen Zeitabschnitt eingetrof- 
fen ist Eine fehlerfreie Zelfe wird auBerdem nur dann in 



DE 44 32 061 CI 



v der Ausgangsschaltung gespeichert, wenn keine Zelle 
mit der gleichen Zeitmarke und Eingangsnummer ge- 
speichert ist oder cine fehlerhafte Zelle mit der gleichen 
Zeitmarke und Eingangsnummer gespeichert ist 

Die Ausgangsschaltung ist zur Weiterleitung einer 
gespeicherten Zelle mit der aitesten Zeitmarke, die au- 
Berhalb des Zeitabschnittes liegt auf die zugeordnete 
Ausgangsleitung vorgesehen. 

Wenn in einer Ausgangsschaltung mehrere Zellen mit 
der aitesten Zeitmarke aber unterschiedlichen Ein- 
gangsnummern gespeichert sind, werden die Zellen in 
einer vorgegebenen Reihenfolge weitergeleitet. 

Eine AusfQhrungsfonn der Ausgangsschaltung ent^ 
halt eine Statusspeicheranordnung zur Speicherung der 
Zeitmarke, der Eingangsnummer und des Status einer 
Zelle, eine Hauptspeicheranordnung zur Speicherung 
der zugeordneten Zelle und eine Steuerschaltung zur 
Steuerung der Sutusspeicheranordnung und der 
Hauptspeicheranordnung. Die Steuerschaltung koordi- 
niert die Einschreib- und AuslesevorgSnge in die Status- 
und Hauptspeicheranordnung und fiberprflft auch Da- 
ten einer Zelle. Als Aufgaben ftir die Steuerschaltung ist 
vorgesehen, daB diese 

— zur Freigabe des Einschreibens der Zelle, der 
Zeitmarke, der Eingangsnummer und des Status 
der Zelle bei nicht die gleiche Zeitmarke und Ein- 
gangsnummer aufweisenden, gespeicherten Zellen, 

— zur Freigabe des Einschreibens der Zelle und 
des Status der Zelle bei einer gespeicherten, f ehler- 
behafteten Zelle mit der gleichen Zeitmarke und 
Eingangsnummer, 

— zur Freigabe def Statusspeicheranordnung far 
die Bestiinmung aller Hauptspeicheradressen von 
bestimmten, auBerhalb des Zeitabschnittes liegen- 
den Zellen, 

— zur Freigabe der Statusspeicheranordnung fur 
die Lieferung der Hauptspeicheradresse einer mh 
der aitesten Zeitmarke gespeicherten Zelle und 

— zur Freigabe des Auslesens der unter der Haupt- 
speicheradresse gespeicherten Zelle vorgesehen 
ist 

' Ferner ist die Steuerschaltung zur PrQfung vorgese- 
hen, ob eine Zelle in dem Zeitabschnitt eingetroffen ist 
Hierbei wird von einer Zahleranordnung der Steuer- 
schaltung der Anfangswert und der Endwert des Zeitab- 
schnittes geliefert Die Zahleranordnung enthalt mehre- 
re Zahler, die so synchro nisiert sind, daB ein vorgegebe- 
ner, den Zeitabschnitt angebenden Unterschied zwi- 
schen den Anfangswert und Endwert liefernden Zahlern 
eingestellt ist Durch die Verwendung von Zeitmarken 
und Eingangsnummern ergibt skh gegenfiber dem 
Stand der Technik ein geringerer Aufwand, da fOr die 
Findung der richtigen Zellreihenfolge nicht von gespei- 
cherten VCI- und VPI-Werten (groBe Tabellen) auszu- 
gehen ist Die Anzahl der gespeicherten Zellen und da- 
mit die Gr6Be einer Tabelle hangt von der Dauer des 
Zeitabschnittes ab. 

In einer AusfOhrungsform der Statusspeicheranord- 
nung enthilt diese einen Statusspeicher, der zur Spei- 
cherung der Zeitmarken, der Eingangsnummern und 
des Status der Zellen, zur Durchfflhrung von Verglei- 
chen zwischen gespeicherten und angelegten Daten und 
zur Weiterleitung der Vergleichsergebnisse an die Steu- 
erschaltung vorgesehen ist Der Statusspeicher kann ein 
Content-addressable Memory (CAM) sein, der bei- 
spielsweise in der US-PS 4 79 1 606 naher beschrieben 



ist Dieser Speicher lietert nach Anlegen von Daten eine 
Adresse und fQhrt hierzu Vergleichsoperationen zwi- 
schen gespeicherten Daten und zugefOhrten Daten 
durch. 

5 Die Steuerschaltung gewinnt die Adresse einer in die 
Hauptspeicheranordnung zu schreibenden Zelle oder 
einer aus der Hauptspeicheranordnung zu lesenden Zel- 
le durch von der Statusspeicheranordnung durchzufflh- 
renden Operational. Hierbei enthalt die Statusspeiche- 

io ranordnung einen ersten Prioritatsdecoder zur Ermitt- 
lung einer Hauptspeicheradresse Mr den Einschreibvor- 
gang einer Zelle und einen Vietfach-Woritatsdecoder 
zur Ermhtlung von Hauptspeicheradressen fQr den Aus- 
lesevorgang einer oder mehrerer Zellen. Zur Ermittlung 

is der Hauptspeicheradresse far einen Einschreibvprgang 
. einer Zelle diem der Statusspeicher zur lieferung eines 
Code wort es fur eine bestimmte Zeitmarke und be- 
stimmte Eingangsnummer und der erste Prioritatsdeco- 
der zur Lieferung einer Hauptspeicheradresse durch 

20 Decodierung des Codewortes. Weiter ist der Statusspei- 
cher, urn die Hauptspeicheradressen far den Auslese- 
yorgang einer oder mehrerer Zellen zu ermitteln, zur 
Lieferung eines Codewortes far eine bestimmte Zeit- 
marke und der Vielf ach-Prioritatsdecoder zur Lieferung 

25 mindestens einer Hauptspeicheradresse durch Decodie- 
rung des Codewortes vorgesehen. 

Ein Ausfahrungsbeispiel der Erfindung wird nachste- 
hend anhand der Zeichnungen erlautert Es zeigen: 
Fig. 1 ein schema tisch dargestelltes. Paketfibertra- 

30 gungssystem. 

Fig. 2 eine in dem Paketabertragungssystem nach 
Fig. 1 verwendete Eingangsschaltung, 

Fig. 3 eine in dem Paketabertragungssystem nach 
Fig. 1 verwendete Ausgangsschaltung, 

35 Fig. 4 eine in einer Ausgangsschaltung nach Fig. 3 
verwendete Empf angsschakung, 

Fig. 5 eine in einer Ausgangsschaltung nach Fig. 3 
verwendete Zahleranordnung, 
Fig. 6 eine in einer Ausgangsschaltung nach Fig. 3 

40 verwendete Statusspeicheranordnung und 

Fig. 7 einen in der Statusspeicheranordnung nach 
Fig. 6 verwendeten Prioritatsdeooder. 

In Fig. 1 ist ein Ausfahrungsbeispiel eines. Paketaber- 
tragungssystems dargestellt, welches nach dem asyn- 

45 chronen Transfermodus arbeitet und Zellen abertragt 
Die auf Eingangsleitungen 1 eintreffenden Zellen wer- 
den jeweils Eingangsschaltungen 2 zugefahrt In einer 
Eingangsschaltung 2 wird eine eintreffende Zelle dupli- 
ziert, mit einer Wegeinformation, einer Zeitmarke TS, 

50 einer Eingangsnummer INO und weiteren Inform atio- 
nen versehen. Diese Informationen werden als Zusatz- 
information (tag) an die Zelle angefttgt Die beiden iden- 
tischen Snellen werden aber jeweils ein Koppelf eld 3 und 
4 zu Ausgangsschaltuhgen 5 gefahrt Die Zellen konnen 

55 dabei in den beiden Koppelf eldern 3 und 4 verschiedene 
Wege durchlaufen und somit ist es mogiich, daB die 
beiden identischen Zellen nicht zum gleichen Zeitpunkt 
in einer Ausgangsschaltung 5 eintreffen. In einer Aus- 
gangsschaltung 5 wird die korrekte zeitliche Reihenfol- 

60 gc der Zellen wieder hergestellt und eine weitgehend 
fehlerfreie Zelle atif die an die Ausgangsschaltungen 5. 
angeschlossenen Ausgangsleitungen 6 zur Weiterverar- 
, beitung gegeben. Es werden nur solche Zellen weiterge- 
geben, die bestimmte toierierbare Fehler aufweisen. 

65 Wenn beispielsweise ein Bit im Informationsfeld fehler- 
haft ist, wird dies toleriert Nur bei schwerwiegenden 
Fehlern wird die Zelle nicht weitervermittelt 
In der Fig, Z ist ein Ausfahrungsbeispiel einer Ein- 
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gangsschaltung 2 gezeigt Diese enthalt ein Register 7 
. zur Zwfechenspeicherung einer auf einer Eingangslei- 
tung 1 eintreffenden Zelle, eine Umsetzerschaltung 8, 
die aus dem im Kopffeld der Zelle enthaltenen Informa- 
tionen wenigstens eine Wegeinformation bildet, ein wei- 
teres Register 9 in dem die far die Eingangsschaltung 
spezifische Eingangsnummer INO (inlet number) ge- 
speichert ist, einen Zahler 10, der eine Zeitrfiarke TS 
(time stamp) mit jedem Auftreten bzw. Zwischenspei- 
chern einer Zelle in dem Register 7 erzeugt, und einen 
Multiplexer 11, der die AUsgfinge der Register 7 und 9, 
der Umsetzerschaltung 8 und des Zfihlers 9 auf eine 
Duplizierschaltung 12 schaltet Der Multiplexer It wird 
noch von einer KontroUschaltung 13 gesteuert, die ein 
Taktsignal T n i erhfilt Das Taktsignal T n i ist mit dem 
Auftreten einer Zelle syrtchronisiert Pie Dupiizier- 
schaltung 12 liefert identische Zellen an die Koppelf el- 
der 3 und 4. Die im Register 9 gespeicherte Eingangs- 
nummer INO gibt jeweils die Eingangsleitung 1 an, auf 
der die Zelle eingetroffen ist Der Zahler 10 wird jeweils 
von dem von einem Qbergeordneten Managementsy- 
stem erzeugten Managraenttakt Tsync zu bestimmten 
Zeitpunkten zurfickgesetzt und von dem lokalen Taktsi- 
gnal Tni getaktet das jeweils einen fOr das Weiterzahlen 
im Zahler 10 relevante Flanke mit dem Auftreten einer 
Zelle erzeugt Die Wegeinformation, die in der Umset- 
zerschaltung 8 angef Qgt wird, gibt den Bestimmungsort 
bzw. die Ausgangsschaltung 5 an, zu der die Zelle gelan- 
gensolL v 

Eine Ausgangsschaltung 5 (Fig. 3) weist jeweils zwei 
Empfangsschaltungen 14 und 15 auf. Die Empfangs- 
schaltung 14 ist mit einem Ausgang des Koppelf eldes 3 
und die Empfangsschaltung 15 mit einem Ausgang des 
Koppeif eldes 4 verbunden. Bestimmte weitgehend feh- 
lerfrei empfangene Zellen werden von den Empfangs- 
schaltungen 14 und 15 zu einer in der Ausgangsschal- 
tung 5 enthaltenen Ausgangsspeicheranordnung 16 wei- 
tergeleitet und von der Ausgangsspeicheranordnung 16 
zu bestimmten von einer Steuerschaltung 17 vorgege- 
benen Zeitpunkten auf eine Ausgangsleitung 6 gegeben. 
Zusfitzlich enthait die Ausgangsschaltung 5 noch eine 
Statusspeicheranordnung 18 und eine Zahleranordnung 
19. 

Ein AusfOhrungsbeispiel einer Empfangsschaltung 14 
oder 15 ist etwas detaUlierter in der Fig. 4 aufgef Ohrt 
Eine solche Empfangsschaltung 14 odef 15 erhfilt einen 
Zellenstrom von einem Koppelf eld 3 oder 4 und bei- 
spielsweise einen Synchronisationsimpuls S, der den Be- 
ginn einer Zelle angibt Der Synchronisationsimpuls S 
kann auch aus einer nicht dargestellten Schaltung aus 
dem Zellenstrom gewonnen werden. Wenn ein Synchro- 
nisationsimpuls S auftritt, wird eine ZeUe in einen Emp- 
fangsspeicher 20 eingeschrieben und die Zelle weiter 
einer Entnahmeschaltung 21 und einer Zellprtif schal- 
tung 22 zugefflhrt Die Entnahmeschaltung 21 und die 
ZellprQfschaltung 22 entnehmen bestimmte Bits der 
Zelle. Die Entnahmeschaltung 21 entnimmt der Zelle die 
Zeitmarke TS, die Eingangsnummer INO und eine Sta- 
tusinformation CSF (cell status field). Die Statusinfor- 
mation CSF ist auf iogisch "1" gesetzt, wenn die Infor- 
mation f ehlerbehaftet ist und sonst Iogisch "0* gesetzt 

In der Zellprttfschaltung 22 wird anhand bestimmter 
fflr PrOfzwecke vprgesehener Bits QberprQft, ob die In- 
formation im Kopffeld und im Informationsf eld der Zel- 
le fehlerfrei iibertragen worden ist Die PrGfinformation 
sendet die ZellprQfschaltung 22 an die Entnahmeschal- 
tung 21 und an eine Empfangssteuerschaltung 23. Diese 
Empfangssteuerschaltung 23 empffingt ebenfalls den 



Synchronisationsimpuls S und steuert den Einschreib- 
vorgang in den Empf angsspeicfaer 20. Wenn die PrQfung 
in der ZellprQfschaltung 22 ergeben hat, daB die ZeUe 
einen schwerwiegenden Fehler aufweist, wird der Spei- 
5 cherplatz, in den die Zelle eingetragen worden ist, wie- 
der als frel gekennzeichnet Im anderen Fall, wenn die 
ZeUe weitgehend fehlerfrei Qbertragen worden ist, 
bleibt der Speicherplatz belegt Wenn eine ZeUe im 
Empfangsspeicher 20 abgespeichert ist, und als belegt 

to angesehen wird, sendet die Empfangssteuerschaltung 23 
einen Fertig-Impuls an die Steuerschaltung 17. 

Die Entnahmeschaltung 21 empffingt die PrOfinfor- 
mation von der ZellprQfschaltung 22. Wenn die Zelle. 
f ehlerbehaftet ist wird die Statusinformation CSF, wenn 

15 sie nicht iogisch "1* ist (Fehler ist frQher erkahnt wor- 
denX auf Iogisch 1" gesetzt Im anderen Fall behfilt sie 
ihren aiten Status. Die Entnahmeschaltung 21 sendet 
ferner die aus der Zelle entnommenen Informationen an 
den Empfangsspeicher 20, der diese Informationen 

20 ebenfalls zwischenspeichert Weiter gibt die Entnahme- 
schaltung eine Information 10 und U an den Empfangs- 
speicher 20. Ist eine Zelle von der Empfangsschaltung 14 
empfangen worden, ist 10 Iogisch h t n und, II Iogisch "0" 
gesetzt Im anderen Fall, wenn die Empfangsschaltung 

25 15 eine Zelle empfangen hat, ist 10 Iogisch "0" und II 
Iogisch "1" gesetzt Analog dazu werden zwei Statusiri- 
formationen CSF0 und CSF1 im Empfangsspeicher zwi- 
schengespeichert Ist eine Zelle von der Empfangsschal- 
tung 14 empfangen worden ist CSF1 Iogisch "0* und die 

30 Statusinformation CSF0 hfingt davon ab, ob die Zelle 
fehlerbehaftet ist Bei Empfang einer Zelle yon der 
Empfangsschaltung 15 sind die Statusinformationen 
umgekehrt belegt CSF0 ist in diesem Fall Iogisch "0" 
und der Wert von CSF1 hfingt davon, ob die Zelle feh- 

35 lerbehaftetist . v 

t Der Empfangsspeicher 20 erhalt einen ersten Freiga- 
beimpuls von der Ausgangsspeicheranordnung 16, 
wenn dieser die zwischengespeicherte Zelle zum Ein- 
schreiben anfordert Von der Steuerschaltung 17 erhalt 

40 der Empfangsspeicher 20 ebenfalls einen Freigabeim- 
puls, wenn die weiteren Informationen ausgewertet 
werden sollem Diese werden dann zur Statusspeiche- 
ranordnung 18 und zur Steuerschaltung 17 gegeben. 
In der Fig. 5 ist ein AusfOhrungsbeispiel der Zfihleran- 

45 ordnung 19 dargestellt Diese enthfilt beispielsweise vier 
Acht-Bit-Zfihler 24, 25, 26 und 27 und drei Vergleicher 
28, 29 und 30. Der Zfihler 24 wird jeweils durch einen 
Impuls des von dem Managementsystem erzeugten Ma- 
. nagementtaktes Tsync zurfickgesetzt Der Zahler 24 wird 

so von einem lokalen Taktsignal Tq2 getaktet, das einen 
Impuls mit dem Auftreten einer Zelle liefert Ein Impuls 
des Managementtaktes Tsync tritt beispielsweise nach 
zweihundertf Qnfzig Zfihlungen des Zfihlers 24 auf. Hier- 
mit wird eine Synchronisierung des vom Management- 

55 systems erzeugten Managementtaktes Tsync mit dem lo- 
kalen Takt Tn2 bewirkt Eine solche Syndironisierung 
findet, auch wenn sie explizit nicht erwfihnt ist, in ande- 
ren Ariordnungen des PaketObertragungssystems statt 
Eine solche Synchronisierung ist erforderlich, da die 

60 Taktsignale in der Kegel von unterschiedlichen drtlich 
getrennten Taktversorgungen erzeugt werden. 

Der Vergleicher 28 gibt einen RQcksetzimpuls ah den 
Zahler 25 ab, wenn der Zfihlwert des Zahlers 24 einen 
Wert von beispielsweise 20 erreicht hat Der Wert 20 

65 setzt sich aus einer zu dem Zeitpunkt des letzten Impul- 
ses des Managementtaktes Tsync abgeleiteten kons tan- 
ten minimalen Verzdgerung Dconst eines Koppelf eldes 3 
oder 4 zusammen. Der Zahler 25 erzeugt 2ihlwerte Tu 
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und wird ebenf alls von dem Taktsignal Tn2 getaktet Der 
* Zfihler 26 erhfilt ein RQcksetzimpuls von dem Verglei- 
cher 29, wenn der Zfihlwert des Zfihlers 24 einen Wert N 
von belspielsweise 100 erreicht hat Der Wert 100 setzt 
sich aus dem Wert Dcozm und einer zulfissigen maxima- 5 
len VerzGgerung Dmax zusammea Der Zfihler 26 er- 
zeugt Zfihlwerte Tfe. Bin weherer Vergleicher 30 ver- 
gleicht den Zfihlers tand des Zfihlers 24 mil einem Wert, 
der sich aus dem Wert Dconsu dem Wert Dmax und einer 
ZeitverzBgerung AT zusammensetzt 1st dieser Wert, 10 
(beispielsweise 105) erreicht, wird der Zfihlwerte T tU s 
erzeugende Zfihler 27 durch einen RQcksetzimpuls vom 
Vergleicher 30 zurQckgesetzt 

Die Zfihler 25 und 26 haben nominell jeweils einen 
Unterschied von 80 Zfihlwerten. Diese 80 Zfihlwerte 15 
stellen einen Zeitabschnitt dar, in dem eine Zelle in der 
Ausgangsschaltung 5 eingetroffen sein mufi. Der Zfihler 
25 gibt fQr eine Zelle mit der Zeitmarke TS einen An- 
fangswert Tu und der Zfihler 26 einen Endwert Tfe an. 
Liegt die eingetroffene Zelle auBerhalb dieses Zeitab- 20 
schnittes wird sie fticht weiterverarbeitet, wie weiter 
unten erifiutert wird Der Zfihler 27 liefert den Wert 
Ttu& dessen Wert die Zeitmarken der aus der Aus- 
gangsspeicheranordnung aus zulesenden Zellen angibt 

Die Steuerschaltung 17 (Fig. 3) erhfilt von der Zfihler- 25 
anordnung 19 die Zfihlwerte Tfe, Tfe und T m und auch 
das lokale Taktsignal Ta2. das einen neuen Zyklus zur 
Bearbeitung von empfangenen Zellen angibt Nach der 
Abarbeiturig von jeweils einer Zelle dcjr beiden Emp- 
fangsschaltungen 14 und 15 und nach Erhalt des Fertig- 30 
Impulses von einer Empfangssteuerschalturig 23 einer 
Empfangsschaltung 14 oder 15 fordert die Steuerschal- 
tung 17 mittels eines Freigabe- Impulses die nfichste Zel- 
le zur Bearbeitung an. Von der Steuerschaltung 17 wird 
der Schreib- und Lese vorgang in die Ausgangsspeiche- 35 
ranordnung 16 gesteuert Ferner gibt die Steuerschal- 
tung 17 die Empfangsspeicher 20 in den Empf angsschal- 
tungen 14 und 15 zur Lieferung der Zeitmarke TS, det 
Eingangsnummer INO, der Statusinfonnationen CSF0 
und CSF1 und der weiteren Information 10 und II an die 40 
Statusspeicheranordnung . 18 freL Diese Informationen 
erhfilt auch die Steuerschaltung 17. Anhand der Zeit- 
marke TS wird in der Steuerschaltung 17 geprQft, ob die 
Zelle im Zeitabschnitt eingetroffen ist 1st diese Bedin- 
gung erfQllt, werden verschiedene weiter unten be- 45 
schriebene MaBnahmen in der Steuerschaltung 17 
durchgefQhrt Anschliefiend wird gegebenenfalls eine 
Speicherzelle in der Ausgangsspeicheranordnung 16 mit 
einer neuen Zelle belegt 

In Rg. 6 ist ein Ausffthrungsbeispiel einer Statusspei- 50 
cheranordnung 18 mit einem Statusspeicher 31, einem 
ersten Prioritfitsdecoder 40, einem Pufferspeicher 32 
(FIFO) und einem Vielfach-Prioritfitsdeooder 33 darge- 
stellt Der Statusspeicher 31 kann ein Contentaddressa- 
bie Memory (CAM) sein, der beispielsweise in der US- 55 
PS 4 791 606 nfiher beschrieben ist. Dieser Speicher lie- 
fert oder speichert Daten nach Anlegen einer Adresse. 
Weiter kann der Statusspeicher 31 auch Vergieichsope- 
rationen durchfQhren. 

Im folgenderi werden die Operationen, die in der Sta- 60 
tusspeicheranordnung 18 und der Steuerschaltung 17 
ablaufen, unabhfingig von der Herkunft (Empfangs- 
schaltung 14 oder 15) der Zellen erlautert 

Wie oben beschrieben, gibt die Steuerschaltung 17 die 
Statusspeicheranordnung 18 zuerst zum Vergleich von 65 
Paten freL Zuerst wird eine Zeitmarke und Eingangs- 
nummer von einer Empfangsschaltung 14 oder 15 an 
den Statusspeicher 31 angelegt und fiberprfift, ob in 



einer Speicherzelle der identische Eintrag existiert FQr 
jede Speicherzelle wird ein I Bit-Vergleichsergebnis 
vom Statusspeicher 31 geliefert Die Gesamtheit der 
Vergleichsergebnisse bildet ein Codewort, welches dem 
ersten Prioritfitsdecoder 40 zur Decodierung zugefQhrt 
wird. Wenn der Statusspeicher 31 beispielsweise 8 Spei- 
cherzeilen besitzt und die zweite Speicherzelle den 
identischen Eintrag besitzt, wird das Codewort 
"01000000" an den ersten Prioritfitsdecoder 40 Qbermit- 
telt 

Der erste Prioritfitsdecoder 40 formt aus dem Code- 
wort eine Adresse, wenn mindestehs ein Vergleichser- 
gebnis die gleiche Zeitmarke und Eingangsnummer er- 
geben hat Weiter liefert der erste Prioritfitsdecoder 40 
ein Ergebnissignal, welches angibt, ob eine igleiche Zeit- 
marke und Eingangsnummer gefunden wbrden ist. Ein 
Prioritfitsdecoder ist ein 1-aus-n-Decoder, der beispiels^ 
weise nfiher in dem Buch "Halbleiter-Schaltungstech- 
nik" von U. Tietze und Ch. Schenk, 9. Auflage, 1990, 
Springer-Veriag, Seiten 228 und 229, beschrieben ist Ist 
keine solche gleiche Zeitmarke und Eingangsnummer 
gefunden worden, veranlafit die Steuerschaltung 17 
fiber ein Einschreibsignal das Einschreiben der Zeitmar- 
ke TS, der Eingangsnummer INO, der Statusutforma- 
tion CSPO und CSF1 und der weiteren Informationen 10 
und II in einen freien Speicherplatz. Die freien Spei- 
cherplfitze werden beispielsweise in einem weiteren 
nicht dargestellten Speicher abgespeichert, den die 
Steuerschaltung 17 verwaltet Ein beiegter Speicher- 
platz wird durch eine logische "1" eines Gfiltigkeitsbits V 
gekennzeichnet Die Statusinformation CSF0 und CSF1 
und die weiteren Informationen 10 und I I werden in dem 
Feld STATUS des Speicherplatzes eingeschrieben. 

Falls aber eine gleiche Zeitmarke und Eingangsnum- 
mer gefunden worden ist, wird der Steuerschaltung 17 
eine Adresse. vom ersten Prioritfitsdecoder 40 geliefert 
Die Steuerschaltung 17 fflhrt einen Lesezugriff auf den 
Statusspeicher 31 aus und erhfilt die gespeicherte Sta- 
tusinformation CSF0 und CSF1 und die weiteren Infor- 
mationen 10 und II. Anschliefiend werden von der Steu- 
erschaltung 17 Vergleichsoperationen durchgefQhrt 
Hierbei mfissen drei Ffille unterschied en werden: 

1) Es sei vorausgesetzt, daB die Zelle von der Emp- 
fangsschaltung 14 kommt, & h. die empfangene in- 
formation 10 ist logisch "1° und der Eintrag im Spei- 
cherplatz ebenf alls 10 <*> "1", empfangen worden ist, 
wird die Zelle nicht weiter verarbeitet Der Eintrag 
im Statusspeicher 31 und der Speicherplatz in der 
Ausgangsspeicheranordnung 16, welche die Zelle 
fQr die QberprQfte Zeitmarke und Eingangsnummer 
enthfilt, wird freigegebea Das GQltigkeitsbit V im 
Statusspeicher 31 wird auf "0" gesetzt Das analoge 

. Verfahren ist vorgesehen, wenn eine Zelle von der 
Empfangsschaltung 15 kommt 

2) Es sei beim zweiten Fall vorausgesetzt, daB die 
Zelle von der Empfangsschaltung 14 kommt Im 
Statusspeicher 31 ist f Or die zugeordnete Zeitmar- 
ke und Eingangsnummer 10 - "0", II - T, CSFI 
- "0" (Zelle ist fehlerfrei) und ein beliebiges CSFO 
eingetrageit Eine von der Empfangsschaltung 14 
eintreffende Zelle (10 - "1") wird nicht in der Aus- 
gangsspeicheranordnung 16 gespeichert Etort 
bleibt die gleiche, von der Empfangsschaltung 15 
gespeicherte Zelle weiter erhalten. Es ist jeweils 
nur ein Speicherplatz fQr beide Zellen in der Aus- 
gangsspeicheranordnung 16 vorhandeit Die Steu- 
erschaltung 17 sendet also keinen Einschreibbefehl 
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an die Ausgangsspeicheranordnung 16. DafOr wird 
aber von der Steuerschaltung 17 ein Einschreibbe- 
fehl an den Statusspeicher 31 zum Einschreiben der 
Statusinformation CSFO und der weiteren Informa- 
tion 10 zu dem zugehdrigem Speicherplatz gesen- 
det Hierbei wird auch die zugehdrige Adresse 
Obermittelt Das analoge Verf ahren ist vorgesehen, 
wenn eine Zelle von der Empfangsschaltung 15 
kommt 

3) Beim dritten Fall sei ebenf alls vorausgesetzt, daB 
die Zelle von der Empfangsschaltung 14 stammt In 
dem Statusspeicher ist unter der gesuchten Zeit- 
marke und Eingangsnummer 10 =» "0", II = "1*. 
CSF1 W w r (Zelle ist fehlerhaft) und ein beliebiges 
CSFO eingetragen. Aufgrund der gespeicherten, 
feblerhaften Zelle wird eine von der Empfangs- 
schaltung 14 eintreffende Zelle (10 - "\") in der 
Ausgangsspeicheranordnung: 16 gespeichert Hier- 
zu liefert die Steuerschaltung 17 einen Einschreib- 
befehl und die decodierte Adresse. Dabei wird die 
fehlerhaft gespeicherte Zelle uberschrieben. Die 
Statusinformation CSFO und die weitere Informa- 
tion 10 werden noch im Statusspeicher 31 einge- 
schrieben. Hierbei wird auch die zugehdrige Adres- 
se Obermittelt Das analoge Verfahren ist vorgese- 
hen, wenn eine Zelle von der Empfangsschaltung 15 
kommt 

In dem dritten Fall kdrmte, wenn die zweite Zelle 
auch fehlerhaft (CSFO = "1") ist, der Speicherplatz wie- 
der freigegeben werden und auch die zweite Zelle nicht 
weiter verarbeitet werden. 

FOr das Weiterleken einer Zelle auf die zugeordnete 
Ausgangsleitung werden von der Steuerschaltung 17 
und der Statusspeicheranordnung 18 weitere Steuer- 
vorgfinge durchgefuhrt Die Steuerschaltung 17 sucht 
alle Zellen mittels der Statusspeicheranordnung 18, de- 
ren Zeitmarken gleich T aus sind. Diese Zeitmarke, die 
gleich Taus ist, wird an den Statusspeicher 31 fcngelegt 
und nur das Feld in jedem Speicherplatz fur den Ver- 
gleich freigegeben, welches die Zeitmarke enthait Das 
sich ergebende Codewort mit den 1 Bit-Vergieichsigna- 
len wird in dem Pufferspeicher 32 zwischengespeichert 
Einen Schreibbefehl erhfilt der Pufferspeicher 32 von 
der Steuerschaltung 17 unter der Voraussetzung, daB 
mindesteris ein 1 Bit-Vergleichssignal logisch "1" ist 
Hierzu wird von der Steuerschaltung 17 das Ergebnissi- 
gnal des ersten Priori tatsdeooders 40 ausgewertet WQr- 
de eine solche PrQf ung nicht vorgenommen, ergfibe sich 
ein Oberlauf des Puff erspeichers 32. 

Per Vielfach-Prioritfitsdecoder 33 decodiert das in 
dem Pufferspeicher 32 zwischengespeicherte Codewort 
und liefert alle Adressen fur den Auslesevorgang von 
Zellen aus der Ausgangsspeicheranordnung 16. Der 
Vielfach-Prioritatsdecpder 33 liefert ebenf alls der Steu- 
erschaltung 17 ein Ergebnissignal, das Auskunft darflber 
gibt, ob eine Adresse gefunden worden ist 

Ein Ausfuhrungsbeispiel des Vielfach-Priorit&tsdeco- 
ders 33 1st in der Fig. 7 dargestelit Dieser enthait zwei 
Multiplexer 34 und 35, ein Register 36, einem zweiten 
Prioritfitsdecoder 37, einen Adressendecoder 38 urid ei- 
ne Auswerteschaltung 39. Die Auswerteschaltung 39 
steuert das Auslesen aus dem Pufferspeicher 32 und den 
DecodierprbzeB. In den Multiplexer 34 wird nach einem 
Auslesebefehl der Auswerteschaltung 39 ein Codewort 
aus dem Pufferspeicher 32 ausgelesen. Der Adressende- 
coder 38 schaltet durch einen Befehl von der Auswerte- 
' schaltung 39 nach dem ZufQhren eines neuen Codewor- 



tes den Multiplexer 35 so, daB dieser das neu vom Puf- 
ferspeicher 32 erhaltene Codewort zum Register 36 
weiterleitet Das in das Register 36 eingeschriebene Co- 
dewort wird dem zweiten Priorit&tsdecoder 37 gelief ert 
5 Der zweite Prioritfitsdecoder 37 arbeitet auf die gleiche 
Weise wie der erste Prioritfitsdecoder 40 und liefert eine 
Adresse, wenn mindesteris eine Stelle des Codewortes 
logisch *1* ist Wenn mehrere Stellen logisch *1* sind, 
wird fur die erste nach einer vorgegebenen Reihenfolge 

io gesuchten Stelle, die logisch "1* ist, eine Adresse gebil- 
det Diese Adresse wird der Steuerschaltung 17 und 
auch dem Adressendecoder 38 zugefuhrt Der Adres- 
sendecoder 38 steuert clen Multiplexer 35 so, daB an der 
Stelle des Codewortes aus der die letzte Adresse gebil- 

15 det worden ist, eine logische n QT eingefGgt wird. Wenn 
der zweite Prioritfitsdecoder 37 mindestens zwei logi- 
sche T in dem im Register 36 gespeicherten Codewort 
erkannt hat, wird von diesem ein Ergebnissignal mit der 
entsprechenden Information an die Auswerteschaltung 

20 39 gesendet Die Auswerteschaltung 39 schaltet den 
Multiplexer 34 dann so urn, daB das im Register 36 ge- 
speicherte Codewort vom Multiplexer 34 zum Multiple- 
xer 35 gefuhrt wird Der Multiplexer 35 blendet ah einer 
durch den Adressendecoder 38 vorgegebenen Stelle ei- 

25 ne logische "0" ein, so daB dem Register 36 ein neues urn 
eine logische "1" vermindertes Codewort geliefert wird 
Wenn das Codewort nur nodi eine logische *1* enthfilt, 
wird dies der Auswerteschaltung 39 flber das Ergebnis- 
signal mitgeteilt Beim nfichsten Auslesezykliis wird 

30 dann ein neues Codewort vom Pufferspeicher 32 ent- 
nommen und der Zyklus beginnt eraeut 

Die Steuerschaltung 17 liefert nach Erhalt einer 
Adresse einen Auslesebefehl und die Adresse an die 
Ausgangsspeicheranordnung 16. Diese liefert dann eine 

35 Zelle an die zugeordnete Ausgangsleitung 6. 

Die Steuerschaltung 17 IfiBt sich alls Prozessorbau- 
stein oder als anwenderspezifische integrierte Schal- 
tung realisieren. Die Funktionsweise der Steuerschal- 
tung 17 IfiBt sich durch den folgenden Steuerungsablauf 

40 beschrieben: " 

1) Auswertung der Daten von Empfangsschaltung 14 

Ist ein Fertig-Impuls von Empfangsschaltung 14 emp- 

45 fangen worden? 

Ja: Lteferung eines Freigabe-Impulses an Empfangs- 
schaltung 14 zur Ueferung von Zeitmarke TS, Ein- 
gangsnummer INO, Statusinformationen CSFO und 
CSF1 und weiteren Informationen 10 und U an die Sta- 

50 tusspeicheranordnung 18 und die Steuerschaltung 17; 
Empfang der Zfihlwerte Tfr und Tf e von Zfihleranord- 
nung!9; 

Ist Zelle im Zeitabschnitt eingetroffen? 
Nein: Zelle wird verworf en; 
55 Ja: Freigabe der Statusspeicheranordnung 18 zum Ver- 
gleich von Daten; 

Sind Daten von Statusspeicheranordnung 18 empfan- 
gen worden? 
Ja: 



60 



65 



a) keine gleiche Zeitmarke und Eingangsnummer 
vorhanden: 

Ueferung eines Einschreibsignals an Statusspeiche- 
ranordnung 18 zum Einschreiben von Zeitmarke 
TS, Eingangsnummer INO, Statusinformationen 
CSFO und CSF1 und weiteren Informationen 10 und 
II; 

b) gleiche Zeitmarke und Eingangsnummer vor- 



DE 44 32 

11 

hahden: 

Lieferung einer Adresse von Statusspeicheranord- 
nung 18, der unter dieser Adresse gespeicherten 
Zeitmarke TS, Eingangsnummer INO, Statusinfor- 
mationen CSFO und CSF1 und weiteren Informa- 5 
tionenIO undll; 

DurchfQhrangvon Vergleichsoperationen: 

1st empfangene Information 10 — T und gespeicher- 
te Information 10 = : ^ %Q 

Ja: Eintrage im Statusspeicher 31 und Zelle in Aus- 
gangsspeicheranordnung 16 werden ffir bestimmte Zeit- 
marke und Eingangsnummer gelGscht; 

1st empfangene Information 10 *\* t gespeicherte 
Jnformationen 10 » V und II » T und Statusinforma- 15 
tionCSFl ~ M 0"? 

Ja: Speicherung der empfangenen Informationen CSFO 
und 10 in Statusspeicher 31 ; 

1st empfangene Information 10 ■» w r, gespeicherte 
Informationen 10 «= "0* und II « "1" und Statusinforma- 20 
tionCSFl -"1"? 

Ja: Speicherung der empfangenen Informationen CSFO 
und 10 in Statusspeicher 31 und der zugehdrigen Zelle in 
Ausgangsspeicheranordnung 16. 

25 

2) Auswertung der Daten von Empfangsschaltung 15 

3) Ausgabe einer Zelle aus Ausgangsspeicheranordnung 

16 

30 

Steuerbefehl an Statusspeicheranordnung zur Suche 
nach den Zeitmarken TS, die gleich Taus sind; 
Empfang des Ergebnissignals vom ersten Prioritltsde- 
coder40: 

Hat Auswertung des Ergebnissignals ergeben, das 35 " 
mindestens eine Zelle mit der Zeitmarke TS gleich T aus 
ist? 

Ja: Lieferung eines Schreibbefehl an Puf ferspeicher 32 
zur Einschreibung des Codewortes; 
Empfang eines Ergebnissignals und gegebenenfalls von 40 
einer Adresse von Vielfach-Prioritatsdecodef 33; 

1st eine Adresse empfangen worden? 
Ja: Lieferung eines Auslesebefehls und der Adresse an 
Ausgangsspeicheranordnung 16; 

Den Beginn eines Zyklus entnimmt die Steuerschal- 45 
tung 17 aus dem Taktsignal T02. Ein Zyklus ist eingeteilt 
in df ei Unterzyklen. Zuerst werden die Daten von der 
Empfangsschaltung 14 bearbeitet und gegebenenfalls in 
den Statusspeicher 31 und die Ausgangsspeicheranord- 
nung 16 eingeschrieben, dann analog die Daten von der 50 
Empfangsschaltung 15 und zuletzt die Ausgabe von ei- 
ner Zelle aus der Ausgangsspeicheranordnung gesteu- 
ert, wehn wenigstens eine Zelle in der Ausgangsspeiche- 
ranordnung 16 abgelegt ist Die einzelnen Punkte des 
Steuerungsablaufes sind schon in der vorhergehenden 55 
Beschreibung erlautert worden. Der Steuerungsablauf, 
der sich auf die Bearbeitung der Daten der Empfangs- 
schaltung 15 bezieht, lauft auf analogs Weise wie der 
Steuerungsablauf ab, der sich auf die Auswertung der 
Daten der Empfangsschaltung 14 bezieht. 60 

PatentansprQche 

1. PaketQbertragungssystem mit mehreren Ein- 
gan^schaltungen(2)jeweilszur Vervielfachungei- 65 
ner auf einer Eingangsleitung (1) eingetroffenen 
Zelle, die jeweils zur Obertragung Qber unter- 
schiedliche Koppelf elder (3, 4) vorgesehen sind, tind 
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aatr Erzeugung einer der jeweiligen Zelle mitzulie- 
fernden Zeitmarke und mit mehreren Ausgangs- 
schaltungen (5) zur Auswahl einer zur Weiterlei- 
tung auf einer Ausgangsleitung (6) vorgesehenen 
Zelle aus einer Mehrzahl von die gleiche Zeitmarke 
aufweisenden, empfangenen Zellen, dadurch ge- 
kennzeichnet, daB erne Einganjgsschaltung (2) zur 
weiteren Erzeugung einer die Eingangsschaltung 
(2) kennzeichnenden und der jeweiligen Zelle mit- 
zuliefernden Eingangsnummer und die Ausgangs- 
schaltung (5) anhand der Zeitmarke und der Ein- 
gangsnummer zur Herstellung der kohrekten Rei- 
henfolge von aufeinanderfolgenden Zellen vorge- 
sehen ist . 

2L PaketQbertragungssystem nach Anspruch 1, da- 
durch gekennzeichnet, daB die Ausgangsschaltung 
(5) 

— zur Speicherung einer von mehreren fehler- 
frei Qbertragenen Zellen mit der gleichen Zeit- 
marke und der Eingangsnummer, 

— zur Speicherung der Zeitmarke und der 
Eingangsnummer der zu speichernden Zelle 
und 

— zur Weiterleitung einer Zelle mit der alte- 
sten gespeicherten Zeitmarke auf die zugeord- 
nete Ausgangsleitung (6) vorgesehen ist 

3. PaketQbertragungssystem nach Anspruch 2) da- 
durch gekennzeichnet, daB die Ausgangsschaltung 
(5) zur Speicherung einer Zelle vorgesehen ist, 
wenn L . 

— diese in einem von dem Sendezettpunkt in 
der Eingangsschaltung (2) abhangigen Zeitab- 
schnitt eingetroffen ist und 

— keine Zelle mh der gleichen Zeitmarke und 
Eingangsnummer gespeichert ist oder eine 
fehlerhafte Zelle mit der gleichen Zeitmarke 
und Eingangsnummer gespeichert ist 

4. PaketQbertragungssystem nach Anspruch 3, da- 
durch gekennzeichnet, daB die Ausgangsschaltung 
(5) zur Weiterleitung einer gespeicherten Zelle mit 
der ftltesten Zeitmarke, die auBerhalb des Zeitab- 
schnittes liegt, auf die zugeordnete Ausgangslei- 
tung (6) vorgesehen ist 

5. PaketQbertragungssystem nach Anspruch 4, da- 
durch gekennzeichnet, daB die Ausgangsschaltung 
(5) bei mehreren gespeicherten Zellen mit der aite- 
sten Zeitmarke aber unterschiedlichen Eingangs- 
nummern zur Weiterleitung der Zellen in einer vor- 
gegebenen Reihenfolge vorgesehen ist 

6. PaketQbertragungssystem nach einem der vor- 
hergehenden AnsprQche 2 bis 5, dadurch gekenn- 
zeichnet, daB die Ausgangsschaltung (5) eine Sta- 
tusspeicheranordnung (18) zur Speicherung der 
Zeitmarke, der Eingangsnummer und des Status ei- 
ner Zelle, eine Hauptspeicheranordnung (16) zur 
Speicherung der zugeordneten Zelle und eine Steu- 
erschaltung (17) zur Steuerung der Statusspeiche- 
ranordnung (18) und der Hauptspieicheranordnung 
(16)enthait, 

daB die Steuerschaltung (17) 

— zur Freigabe des Einschreibens der Zelle, 
der Zeitmarke, der Eingangsnummer und des 
Status der Zelle bei nicht die gleiche Zeitmar- 
ke und Eingangsnummer aufweisenden, ge- 
speicherten Zellen, 

— zur Freigabe des Einschreibens der Zelle 
und des Status der Zelle bei einer gespeicher- 
ten, fehlerbehafteten Zelle mit der gleichen 
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Zeitmarke und Eingangsnummer, 

— zur Freigabe der Statusspeicheranordnung 
(18) fQr die Bestimmung aller Hauptspeicher- 
adressen von bestimmten, auBerhalb des Zeit- 
abschnittesliegenden Zellen, 5 
— • zur Freigabe der Statusspeicheranordnung 
(18) fOr die Lieferung der Hauptspeficheradres- 

se einer mit der ftltesten Zeitmarke gespei- 
cherten Zelle und 

— zur Freigabe des Auslesens der unter der 10 
Hauptspeicheradresse gespeicherten Zelle 
vorgesehen ist 

7. Paket fiber tragungssystera nach Anspruch 3 und 
6, dadurch gekennzeichnet, dafl die Steuerschal- 
tung (17) zur Prfifung vorgesehen ist, ob eine Zelle 15 
in derh Zeitabschnitt eingetroffen ist, und daB eine 
ZShleranordnung (19) in der Ausgangsschaitung (5) 
zur Lieferung des Anfangswertes und des Endwer- 
tes des Zeitabschnittes an die Steuerschaltung (17) 
vorgesehen ist 20 

8. PaketQbertragungssystem nach Anspruch 7, da- 
durch gekennzeichnet, daB die Statusspeicheran- 
ordnung (18) einen Statusspeicher (31) entha.lt, der 
zur Speicherung der Zeitmarken, der Eingangs- 
nummern und des Status der Zellen, zur DurchfOh- 25 
rung von Vergleichen zwischen gespeicherten und 
angelegten Daten und zur Weiterieitung der Ver- 
gleichsergebnisse an die Steuerschaltung (17) vor- 
gesehen ist 

9. PaketQbertragungssystem nach Anspruch 8, da- 30 
durch gekennzeichnet, daB die Statusspeicheran- 
ordnung (18) einen ersten Priorit&tsdecoder (40) 
zur Ermittlung einer Hauptspeicheradresse ffir den 
Einschreibvorgang einer Zelle und einen Vieifach- 
Prioritatsdecoder (33) zur Ermittlung von Haupt- 35 
speicheradressen ffir den Auslesevorgang einer 
oder mehrerer Zeilen enth&lt, daB zur Ermittlung 
der Hauptspeicheradresse ffir einen Einschreibvor- 
gang einer Zelle der Statusspeicher (31) zur liefe- 
rung eines Codewortes ffir eine bestimmte Zeit- 40 
marke und bestimmte Eingangsnummer und der 
erste Priorit&tsdecoder (40) zur Lieferung einer 
Hauptspeicheradresse durch Decodierung des Co- 
dewortes vorgesehen ist und daB zur Ermittlung 
der Hauptspeicheradressen ffir den Auslesevor- 45 
gang einer oder mehrerer Zellen der Statusspei- 
cher (31) zur Lieferung eines Codewortes ffir eine 
bestimmte Zeitmarke und der Vielfach-Priorit&ts- 
decoder (33) zur lieferung mindestens einer 
Hauptspeicheradresse durch Decodierung des Co- 50 
dewortes vorgesehen ist 
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